def selection_sort(arr):
    n = len(arr)
    for i in range(n):
        # 假设第i数据为剩余数据中最小值
        min_idx = i
        for j in range(i + 1, n):
            # 判断出剩余位置中更小的数据位置
            if arr[j] < arr[min_idx]:
                # 记录更小值的位置
                min_idx = j
        # 交换位置，只在内循环找到最小位置后交换一次
        arr[i], arr[min_idx] = arr[min_idx], arr[i]
